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METHOD AND APPARATUS FOR QUANTIFYING TRADEOFFS FOR MULTIPLE 
COMPETING GOALS IN CIRCUIT DESIGN 

CROSS REFERENCE TO RELATED APPLICATIONS 
[0001] This application claims priority from United States Provisional Patent Application No. 
60/474,464, filed May 30, 2003. 

BACKGROUND OF THE INVENTION 
[0002] 1. Field of the Invention 

[0003] The present invention relates to circuit design, especially the design of integrated 
circuits. 

[0004] 2. Description of the Prior Art 

[0005] Integrated circuit design typically requires several steps: topology selection, sizing of 
circuit devices that comprise the circuit, and layout of the circuit devices that define the circuit. 
Topology selection involves choosing an interconnection of circuit devices to implement a 
desired function. Examples of circuit devices include transistors, resistors, capacitors and the 
like. Circuit sizing involves the use of a circuit synthesizer for automatically sizing the circuit 
devices utilizing numerical techniques to search a defined design space. Layout of the circuit 
devices involves the manual or automated layout of the circuit devices based on the sizes of the 
circuit devices determined by the circuit synthesizer during sizing of the circuit devices. 
[0006] Currently, circuit synthesizers are optimization-based and utilize numerical techniques 
to search a defined design space. A design space is typically comprised of many design points, 
where a design point is comprised of a topology of the circuit devices for the circuit and the 
performances associated with the topology. One problem associated with the use of a circuit 
synthesizer is that the design space for many circuits may contain millions of design points, with 
industrial circuits containing trillions of design points or more. Because of this huge number of 
design points, the design space cannot be effectively explored utilizing exhaustive search 
techniques to evaluate each design point. An intelligent search process is, therefore, necessary to 
find a design point that meets the user-specified performance specifications and is optimal in 
terms of area, power, and/or some other measure of merit. 

[0007] In operation, each design point simulated by a circuit synthesizer is evaluated to 
determine how far the current design point's performances are from predefined performance 
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specifications for the circuit. The result of this determination is typically called the cost of the 
design point. Circuit synthesizers are configured to search the design space to find the best 
design point, i.e., the design point having the smallest cost, that meets the performance 
specifications. Circuit synthesizers are good at finding the best design point to meet 
performance specifications. However, circuit synthesizers are not good at finding tradeoff 
relationships between competing performance specifications. The present invention is targeted 
at identifying high quality design points wherein tradeoff relationships between competing 
performance specifications are considered. 

SUMMARY OF THE INVENTION 
[0008] The invention is a method of identifying high quality design points in a circuit design. 
The method includes defining a plurality of performance specifications for a circuit formed of a 
plurality of interconnected circuit devices, wherein each performance specification represents a 
goal for a corresponding performance of the circuit. At least one device variable is defined for at 
least one of the circuit devices. Subject to each device variable and the performance 
specifications, a plurality of design points is generated for the circuit wherein each generated 
design point is comprised of a topology of the circuit devices and the performances associated 
with said topology. For each design point, an original cost is determined that is related to the 
degree of correlation between the performance specification and the performances of the circuit 
associated with the design point. A subset of the design points is then identified. For each 
identified design point, a domination cost is determined as a function of how favorable at least 
one performance of the design point is with respect to the corresponding performance of at least 
one other identified design point. For each identified design point, a tradeoff cost is determined 
by combining the original cost and the domination cost for the design point. Another plurality of 
design points is then generated for the circuit subject to the performance specifications and the 
circuit topology associated with each of a subset of the identified design points. Each thus 
generated design point is generated from at least one of the subset of identified design points. At 
least one device variable of each thus generated design point has a value that is different than a 
value of said device variable for the at least one design point from which said thus generated 
design point was generated. For each thus generated design point, an original cost is determined 
that is related to the degree of correlation between the performance specifications and the 
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performances of the circuit topology associated with said design point. In addition, for each thus 
generated design point, a domination cost is determined as a function of how favorable at least 
one performance of said generated design point is with respect to the corresponding performance 
of at least one other generated design point. A tradeoff cost is determined for each thus 
generated design point by combining the original cost and the domination cost for said thus 
generated design point. Each thus generated design point that has a tradeoff cost that is the same 
or more favorable than the most favorable tradeoff cost of the identified design point is 
identified. If identifying additional design points is desired, the steps of (i) generating another 
plurality of design points for the circuit, (ii) determining an original cost, a domination cost, and 
a tradeoff cost for each thus generated design point and (iii) identifying thus generated design 
points having tradeoff costs that are the same or more favorable than the most favorable tradeoff 
cost of the identified design point are repeated. Once a sufficient number of design points have 
been identified, the identified design points can be stored on a computer readable medium for 
subsequent retrieval and/or display of some or all of said identified design points for selection of 
one of said identified design points having desired performances for the circuit. 
[0009] At least one of the foregoing subsets of design points including identified design points 
can include all of said design points and the most favorable cost can include the lowest cost. 
[0010] The method can also include, for generated design points that have tradeoff costs that 
are less favorable than the most favorable tradeoff cost of the identified design points, 
identifying a subset of said design points utilizing a heuristic. The heuristic can include utilizing 
a simulated annealing method to identify the subset of design points. 

[0011] Determining the domination cost for each identified design point can include 
determining a ratio of the total number of identified design points and the number of identified 
design points having at least two more favorable performances than said design point. 
Alternatively, determining the domination cost of each identified design points can include 
determining a ratio of (i) a distance between at least two performances of said design point and a 
criteria point representing the smallest or largest permissible values of said two performances 
and (ii) a distance between the criteria point and a tradeoff frontier defined by the other design 
point. This ratio can be then subtracted from one (1) to obtain the domination cost. 
[0012] Determining the domination cost for each generated design point can include 
determining a ratio of (i) a sum of the total number of identified design points plus the number of 
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generated design points and (ii) the number of design points of said sum having at least two more 
favorable performances than said generated design point. Alternatively, determining the 
domination cost for each generated design point can include determining a ratio of (i) a distance 
between at least two performances of said generated design point and a criteria point 
representing the smallest or largest permissible values of said two performances and (ii) a 
distance between a tradeoff frontier defined by the other generated design point and the criteria 
point. This ratio can be subtracted from one (1) to obtain the domination cost. 
[0013] One or more of the steps of the foregoing method can be stored as instructions on a 
computer readable medium. When executed by a processor, these instructions cause the 
processor to perform the one or more steps. 

[0014] The method can further include identifying a subset of the identified design points and 
processing each thus identified design point to generate a layout design point that includes a 
physical layout of the interconnected circuit devices. The physical layout of interconnected 
circuit devices associated with each layout design point can be processed to determine 
performances therefore. A tradeoff cost for each layout design point can be determined based on 
at least one of (i) a degree of correlation between layout performance specifications for the 
circuit and the layout performances of the physical layout associated with said layout design 
point and (ii) how favorable at least one layout performance of said layout design point is with 
respect to the corresponding layout performance of at least one other layout design point. A 
subset of the layout design points can be identified based on their tradeoff costs. Another 
plurality of layout design points can be generated for the circuit, wherein each thus generated 
layout design point is generated from at least one of the layout design points identified thus far, 
and a physical layout associated with each thus generated layout design point is different than the 
physical layout associated with the at least one layout design point from which said thus 
generated design point was generated. For each thus generated layout design point, the physical 
layout of interconnected circuit devices associated with said generated layout design point can be 
processed to determine layout performances therefore. A tradeoff cost for each thus generated 
layout design point can be determined based on one of (1) a degree of correlation between the 
layout performance specifications and the layout performances of the physical layout associated 
with said thus generated layout design point and (2) how favorable at least one layout 
performance of said generated layout design point is with respect to the corresponding layout 
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performance of at least one other thus generated layout design point. Each thus generated layout 
design point that has a tradeoff cost that is the same or more favorable than the most favorable 
tradeoff cost of the already identified design points is identified. If identifying additional layout 
design points is desired, the steps of (1) generating another plurality of layout design points for 
the circuit, (2) determining layout performances for each thus generated layout design point, (3) 
determining tradeoff cost for each thus generated layout design point and (4) identifying each 
thus generated layout design point that has a tradeoff cost that is the same or more favorable than 
the most favorable tradeoff cost of the already identified design points are repeated. Once a 
sufficient number of layout design points have been identified, the identified layout design points 
can be stored on the computer readable medium for subsequent retrieval and/or display of some 
or all of said identified layout design points for selection of one of said layout design points 
having desired performances. 

[0015] Lastly, the invention is a method of identifying high quality design points that includes 
generating a plurality of design points for a circuit based on at least one performance 
specification for the circuit and at least one device variable for at least one circuit device of the 
circuit. Each design point can include a topology of the circuit devices forming the circuit and 
performances of the circuit associated with said topology. A subset of the design points can be 
allocated to a design population. For each allocated design point, a cost can be determined for 
said design point as a function of (i) a degree of correlation between the performance 
specifications and the performances of the circuit associated with the design point and/or (ii) how 
favorable at least one performance of the design point is with respect to the corresponding 
performance of at least one other allocated design point. 

[0016] Subject to the performance specifications and the circuit topology associated with each 
of a subset of the design points allocated to the design population, another plurality of design 
points for the circuit is generated. For each thus generated design point, a cost is determined for 
said generated design point as a function of (i) a degree of correlation between the performance 
specification and the performances of the circuit associated with said generated design point 
and/or (ii) how favorable at least one performance of said generated design point is with respect 
to the corresponding performance of at least one other generated design point. Each thus 
generated design point that has a cost that is the same or more favorable than the most favorable 
cost of the allocated design points is allocated to the design population. If additional design 
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points are to be allocated to the design population, the steps of (1) generating another plurality of 
design points, (2) determining the cost for each thus generated design point and (3) allocating to 
the design population each thus generated design point that has a cost that is the same or more 
favorable than the most favorable cost of the previously allocated design points are repeated. 
Once a desired number of design points has been allocated to the design population, the allocated 
design points can be stored on a computer readable medium for subsequent retrieval and display 
and/or displayed directly for selection of one of said allocated design points having desired 
performances for the circuit. 

[0017] The method can also include, for generated design points that have tradeoff costs that 
are less favorable than the most favorable tradeoff cost of the allocated design points, allocating 
a subset of said generated design points to the design population based on a heuristic, such as 
simulated annealing. 

[0018] The method can also include identifying a subset of the design points allocated to the 
design population and processing each thus identified design point to generate a layout design 
point that includes a physical layout of the interconnected circuit devices. The physical layout of 
interconnected circuit devices associated with each generated layout design point can be 
processed to determine layout performances therefore. A cost for each generated layout design 
point can be determined based on (1) a degree of correlation between layout performance 
specifications for the circuit and the layout performances of the physical layout associated with 
said generated layout design point and/or (2) how favorable at least one layout performance of 
said generated layout design point is with respect to the corresponding layout performance of at 
least one other generated layout design point. A subset of the generated layout design points can 
then be allocated to a layout design population and another plurality of layout design points 
generated for the circuit, wherein each thus generated layout design point is generated from at 
least one layout design point allocated to the layout design population, and a physical layout 
associated with each thus generated layout design point is different than the physical layout 
associated with the at least one generated layout design point from which said thus generated 
design point was generated. The physical layout of interconnected circuit devices associated 
with each thus generated layout design point can be processed to determine layout performances 
therefore. A cost for each thus generated layout design point can be determined based on (i) a 
degree of correlation between the layout performance specifications and the layout performances 
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of the physical layout associated with said generated layout design point and/or (ii) how 
favorable at least one layout performance of said generated layout design point is with respect to 
the corresponding layout performance of at least one other generated layout design point. Each 
thus generated layout design point that has a tradeoff cost that is the same or more favorable than 
the most favorable tradeoff cost of the already allocated layout design points is allocated to the 
layout design population. If allocation of additional layout design points to the design 
population is desired, the steps of (1) generating another plurality of layout design points (2) 
determining layout performances for each thus generated layout design point (3) determining a 
cost for each thus generated layout design point and (4) allocating to the layout design 
population each thus generated layout design point that has a tradeoff cost that is the same or 
more favorable than the most favorable tradeoff cost of the already allocated design points are 
repeated. Once a desired number of layout design points has been allocated to the layout design 
population, the allocated layout design points can be stored on the computer readable medium 
for subsequent retrieval and display and/or displayed directly for selection of one of said 
allocated layout design points having desired performances for the circuit. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0019] Fig. 1 is a block diagram of a circuit including a set of devices connected by 
interconnects; 

[0020] Fig. 2 is a chart of circuit devices, device variables for each circuit device, device 
constants for each circuit device and performance specifications for the circuit shown in Fig. 1 ; 
[0021] Fig. 3 is a synthesized design population matrix showing design points included in a 
preferred synthesized design population along with the circuit topology, performances, original 
cost, domination cost, tradeoff cost and relative efficiency for each design point; 
[0022] Figs. 4-6 are x-y graphs, where one axis represents one synthesized performance 
specification of a circuit and the other axis represents another synthesized performance 
specification of the circuit, including design points positioned in the graph, wherein each design 
point represents the performances for the design point corresponding to the synthesized 
performance specifications represented by the axes of the graph; 

[0023] Fig. 7 is the x-y graph of Fig. 6 including a set of new design points generated from 
design points identified in Fig. 6 as having the most favorable (lowest) tradeoff costs; 
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[0024] Fig. 8 is a list of layout performance specifications for a layout of the circuit devices 
and interconnects of the circuit shown in Fig. 1 ; 

[0025] Fig. 9 is a layout design population matrix showing layout design points included in a 
preferred layout design population along with the circuit layout, performances, original costs, 
domination costs, tradeoff costs and relative efficiency for each layout design point; and 
[0026] Fig. 10 is an x-y graph, where one axis represents one layout performance specification 
of a circuit and the other axis represents another layout performance specification of the circuit, 
including layout design points positioned in the graph, wherein each layout design point 
represents the performances for the layout design point corresponding to the layout performance 
specifications represented by the axes of the graph, and a set of new layout design points 
generated from the layout design points generated from design points with lowest tradeoff costs. 

DETAILED DESCRIPTION OF THE INVENTION 
[0027] The present invention will be described with reference to the accompanying figures 
where like reference numbers correspond to like elements. 

[0028] The present invention is a method which is desirably embodied in computer readable 
program code which executes on a processor of a computer system, e.g., a stand-alone or 
networked computer or workstation, that includes a computer storage, an input/output system, 
media drive(s), such as a disk drive, CD ROM drive, etc., and a computer-usable storage medium 
capable of storing the computer readable program code that embodies the present invention. 
Under the control of the computer readable program code, the processor is capable of 
configuring and operating the computer system in a manner to implement the present invention. 
Computer systems of the type described above are well-known in the art and are not described 
herein for purpose of simplicity. 

[0029] With reference to Figs. 1 and 2, a circuit 2 is formed from a plurality of circuit devices, 
e.g., circuit devices Dl - D12, connected by one or more interconnects 4. For simplicity of 
illustration, each circuit device D in Fig. 1 is shown as a block. However, one skilled in the art 
would readily recognize that each circuit device D is an actual circuit device, such as a transistor, 
resistor, capacitor, etc. Accordingly, circuit 2 formed from a plurality of blocks indicative of 
circuit devices D is not to be construed as limiting the invention. 
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[0030] Devices D1-D12 can be any suitable devices. In Fig. 2, devices Dl - D3 are designated 
as input transistors, devices Dll and D12 are designated as output transistors, devices D4, D6 
and D8 - D10 are designated as resistors and devices D5 and D7 are designated as capacitors. 
However, this is not to be construed as limiting the invention. 

[0031] Prior to implementing circuit 2, one or more synthesized performance specifications 6 
are defined for circuit 2. Each performance specification 6 represents a goal for a corresponding 
performance of the circuit to be generated by a circuit synthesizer (discussed hereinafter). 
Performance specifications 6 for circuit 2 can include, for example, gain (G); slew rate (SR); 
unity gain frequency (UGF); input offset (IO); phase margin (PM); settling time (ST); power 
consumption (P); and estimated total area (ETA). Each performance specification 6 can 
represent a maximum value, a minimum value, or a range of values for the corresponding 
performance of circuit 2. For example, a performance specification of 60 dB for gain (G) 
indicates that a minimum (or maximum) gain of 60 dB is required of circuit 2. 
[0032] As shown in Fig. 2, each device D can include one or more device variables 8 and/or 
one or more device constants 10. For example, input transistor Dl can have device variables 
length and width and a device constant of area; resistor D4 can have device constants length and 
width and a device variable of resistance; resistor D8 can have device variable resistance and no 
device constant; and output transistor D12 can have device variables length and width and a 
device constant of area. The listing of device variables and device constants in Fig. 2 is for the 
purpose of illustration and is not to be construed as limiting the invention. 
[0033] Once defined, the device variables 8, the device constants 10, and the performance 
specifications 6 for circuit 2 are input into a circuit synthesizer (not shown) which generates 
therefrom a plurality of design points for circuit 2. Ordinarily, a circuit synthesizer processes 
each device variable, each device constant, and the performance specifications 6 to find an 
"optimal" design point. During such processing, however, the circuit synthesizer generates a 
plurality of sub-optimal design points and utilizes these sub-optimal design points to guide its 
search for the "optimal" design point. However, since a circuit synthesizer is not configured to 
account for tradeoffs) between competing performances of the circuit, the "optimal" design 
point output by a circuit synthesizer may, in fact, not be optimal in terms of such tradeoffs). 
Accordingly, in accordance with the present invention, the circuit synthesizer is configured to 
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output a plurality of these sub-optimal design points during processing to find the "optimal" 
design point. 

[0034] With reference to Fig. 3 and with continuing reference to Figs. 1 and 2, each design 
point DP output by the circuit synthesizer includes, among other things, a topology T of the 
circuit devices defining the circuit and the performances associated with said topology T. For 
example, design point DPI includes circuit topology Tdpi and performances Gp-dpi, SRp.dpi, . . 
ETAp-dpi corresponding to like performance specifications 6 for the circuit shown in Fig. 2. The 
circuit topology T of each design point DP includes an interconnection of the circuit devices D 
for the circuit, wherein each circuit device D of the circuit topology T has a specific, or fixed 
geometry, e.g., length and width, associated therewith. Each circuit topology T, however, does 
not include a layout of the circuit devices D and the interconnects. Rather, the layout of the 
circuit devices D associated with a design point DP occurs after the design point DP has been 
selected by a designer from a design population to be described hereinafter. Fig. 3 shows a 
synthesized designer population matrix 12 wherein each row represents one of the design points 
DP generated by the circuit synthesizer that has been allocated thereto. For simplicity of 
description, only a limited number of design points will be described hereinafter. However, this 
is not to be construed as limiting the invention since the number of design points DP generated 
by the circuit synthesizer can be on the order of thousands, millions, trillions, or more. 
[0035] For each design point DP, an original cost OC is determined that is related to the degree 
of correlation between the performance specifications 6 for the circuit and the performances of 
the circuit topology associated with the design point. As used herein, the term "cost" means how 
good a design point is with respect to an optimal design point and/or another design point. The 
original cost OC of a design point can be determined in any manner known in the art that 
quantifies the "goodness" of the design point. For example, a ratio of each performance of a 
design point and its corresponding performance specification 6 can be formed. When a design 
point has a plurality of such ratios, they can be summed together to obtain the original cost. In 
another example, a normalized distance between each performance and its corresponding 
performance specification 6 can be determined. For example, if circuit 2 has a gain performance 
specification G of 50 dB and the actual gain performance Gp is 60 dB, the normalized distance 
between G and Gp is (60 - 50)/50 or 0.2. Once the normalized distance between each 
performance and its corresponding performance specification 6 has been determined, these 
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distances can be summed together to obtain the original cost. Combinations of the foregoing 
techniques or any other suitable original cost determining technique(s) can be utilized. 
[0036] With reference to Figs. 4 and 5 and with ongoing reference to all previous figures, once 
an original cost OC has been determined for each design point DP, a subset of design points 
having the most favorable original costs associated therewith is identified and allocated to matrix 
12. For example, if a design point having an original cost of one (1) indicates that the design 
point has optimal correspondence between its performances and the performance specifications 6 
for the circuit, i.e., an optimal original cost, design points having original costs closest to one (1) 
will be more favorable than design points having original costs further away from one (1). 
[0037] Once the optimal original cost has been determined for a circuit, design points having 
original costs closest to the optimal original cost are identified as having the most favorable 
original costs and these design points are allocated to matrix 12. To facilitate identifying this 
subset of design points, a threshold original cost value can be determined whereupon design 
points having original costs greater than this threshold original cost value can be deemed to have 
the most favorable original costs and design points having original costs less than this threshold 
original cost can be deemed to have less favorable original costs. 

[0038] Once the subset of design points having the most favorable original costs is identified 
and allocated to matrix 12, a domination cost is determined for each identified or allocated 
design point. Generally speaking, a domination cost is a measure of how favorable at least one 
performance of each design point is with respect to the corresponding performance of at least 
one other design point. The domination cost of each design point can be determined in any 
suitable manner. Two techniques for determining the domination cost of each design point will 
now be described. However, the description of these two techniques is not to be construed as 
limiting the invention. 

[0039] In a first technique for determining the domination cost of each identified design point, 
a determination is made for each identified design point of the number of identified design points 
that dominate it. One design point dominates another design point if and only if the one design 
point's specified performance goals are better than the corresponding performance goals of the 
other design point. For example, in Fig. 4 where the goal of each performance specification 6 is 
to maximize the value thereof, design point DPI dominates design point DP2 since specified 
performances G p _dpi and SR P . D pi of design point DPI are both greater than the corresponding 
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performances of design point DP2. Similarly, design point DP3 dominates design point DP2. 
However, design point DPI does not dominate design point DP3 since the gain performance 
Gp-dpi of design point DPI is less than the gain performance Gp_dp3 of design point DP3. 
Similarly, design point DP3 does not dominate design point DPI. If, however, the goal of 
each performance specification 6 in Fig. 4 was to minimize the value thereof, design point 
DP2 would dominate design points DPI and DP3. However, design point DPI would not 
dominate design point DP3 and vice versa. 

[0040] Once the determination is made for each identified design point of how many other 
identified design points dominate it, the number of identified design points that dominate each 
identified design point is then divided by the total number of identified design points to 
determine the domination cost for the identified design point being evaluated. For example, in 
Fig. 5, if design points DPI - DP 12 have been identified as having most favorable original costs, 
it can be seen that design points DPI, DP5, DP7, and DP8 are not dominated by any other design 
points. Hence, the domination cost of these design points is zero (0). However, as can be seen, 
design point DP2 is dominated by design points DPI and DP5. Hence, the domination cost of 
design point DP2 is 2/12. Moreover, since design point DP4 is dominated by design points DPI, 
DP2, DP5, DP7, and DP10, the domination cost of design point 10 is 5/12. In a similar manner, 
the domination cost of each design point in Fig. 5 can be determined. 

[0041] A second technique for determining the domination cost of each identified design point 
includes determining a "relative efficiency" of the identified design point. The determination of 
the relative efficiency of each identified design point will be described with reference to Fig. 6 
which shows an x-y graph of a first performance specification 6 versus a second performance 
specification 6, where the intersection of the x-y axes defines a criteria point that represents the 
smallest (or largest) permissible values for the first and second performance specifications 6 and 
where the goal of each performance specification 6 is to maximize the value thereof. 
[0042] In Fig. 6, identified design points DPI, DPS, DP7, and DP8 define with respect to the 
criteria point a boundary, or tradeoff frontier, of design points DPI - DP 12, which were 
identified as having most favorable original costs. In order to fully define the tradeoff frontier, 
identified design points DPI, DP5, DP7, and DPS are joined in a piecewise linear fashion to each 
other and the x-y axes of the graph by lines 100-108. Once the tradeoff frontier has been defined 
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by identified design points DPI, DP5, DP7, and DP 8 and lines 100-108, the relative efficiency of 
each identified design point can be determined. 

[0043] The determination of the relative efficiency of an identified design point will now be 
described with reference to identified design point DP10 in Fig. 6. A length of a line 110 that 
extends between the criteria point and design point DP 10 is determined by application of the 
Pythagorean theorem. A length of a line 1 12 that extends from the criteria point, through design 
point DP 10, to the tradeoff frontier is determined by application of the Pythagorean theorem. 
The relative efficiency of design point DP 10 is then determined by dividing the length of line 
1 10 by the length of line 112. The relative efficiency of the remaining identified design points in 
Fig. 6, i.e., DPI - DP9, DPI 1, and DP 12, can be determined in a similar manner. It should be 
noted that since identified design points DPI, DP5, DP7, and DP8 define the tradeoff frontier, 
the relative efficiency of each of these design points is one (1). 

[0044] Once the relative efficiency of each design point DP has been determined, this relative 
efficiency can be subtracted from the integer number one (1) to obtain the domination cost for 
the design point DP. For example, if the relative efficiency of design point DP 10 is 0.75, the 
domination cost of design point DP 10 is 0.25, i.e., 1 - 0.75. 

[0045] Once the original cost OC and the domination cost DC for each design point DP has 
been determined, a tradeoff cost TC can be determined for the design point by summing the 
original cost OC plus the product of the domination cost DC times a weighting factor W, i. e., 
TC = OC + (W)DC. The weighting factor W is assigned a value whereupon the product of 
W(DC) has the same order of magnitude as OC. 

[0046] In Fig. 6, the tradeoff frontier is defined by lines 100- 108 connecting the x and y axes 
and design points DPI, DPS, DP7, and DP8. If, however, the determination of the relative 
efficiency of a design point DP involves consideration of three or more performances, an n- 
dimensional hypercurve, where n equals the number of performances being considered, can be 
formed to define the tradeoff frontier. 

[0047] With reference to Fig. 7 and with continuing reference to all previous figures, next, 
subject to performance specifications 6 and the circuit topology associated with each of a subset 
of the design points identified thus far, e.g., design points DPI - DP 12, another new plurality of 
design points for the circuit is generated. This new plurality of design points is generated from 
the design points identified thus far that have the most favorable (lowest) tradeoff costs. In Fig. 
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7, the design points identified thus far are illustrated by a dot (■) and design points identified thus 
far that have the most favorable tradeoff costs are illustrated by a circled-dot (o). For example, 
each design point DPI, DP2, DP5, DP6, DP7, DP8, and DP10 identified as having the most 
favorable tradeoff cost is illustrated in Fig. 7 with a circled-dot (o). However, the identification 
of these design points is not to be construed as limiting the invention since the determination of 
what constitutes the most favorable tradeoff cost can be based on, among other things, a 
predetermined threshold value of tradeoff cost, the number of design points desired in the 
category of those having the most favorable tradeoff cost, or any other suitable criteria. 
[0048] From the design points in Fig. 7 determined to have the most favorable tradeoff costs, 
the new plurality of design points for the circuit is generated. For example, new design points 
DP101, DP102, DP105, DP106, DP107, DP108, and DPI 10 are generated from design points 
DPI, DP2, DP5, DP6, DP7, DP8, and DP 10, respectively. In order to generate these new design 
points, at least one device variable of each thus generated new design point is assigned a value 
that is different than the value of said device variable for the original, or parent, design point. 
For example, in order to generate design point DP101, one or more of the device variables 
associated with devices Dl - D12 of circuit topology T D pi associated with design point DPI are 
changed. When processed by the circuit synthesizer, these one or more changed device 
variables, along with the device constants, the performance specifications 6, and any device 
variables of circuit topology Tdpi not changed, cause the circuit synthesizer to generate a circuit 
topology Tdpioi for design point DP101 along with the corresponding performances G P -dpioi, 
SRp-dpioi 5 . • ETAp-opioi for said circuit topology. In a similar manner, design points DP102, 
DP105, DP106, DP107, DP108, and DPI 10 are generated from design points DP2, DPS, DP6, 
DP7, DP8, and DP 10, respectively. Once performances have been determined for the circuit 
topology associated with each new design point, an original cost, a domination cost, and a 
tradeoff cost can be determined for each new design point in the manner described above. 
[0049] Each new design point that has a tradeoff cost that is the same or more favorable than 
the most favorable tradeoff cost determined thus far is identified and allocated to matrix 12. 
Stated differently, each new design point that is positioned on the tradeoff frontier or on a side of 
the tradeoff frontier opposite the criteria point is identified and allocated to matrix 12. In the 
example shown in Fig. 7, design points DP 101, DPI 10, DP 106 and DP 108 have tradeoff costs 
that are the same or more favorable than the most favorable tradeoff costs determined thus far, 
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i.e., the tradeoff costs that heretofore defined the tradeoff frontier. Hence, these design points are 
identified and allocated in matrix 12. 

[0050] In addition, for the new design points having tradeoff costs that are less favorable than 
the most favorable tradeoff costs determined thus far, a subset of said design points are 
identified, utilizing a heuristic, and this subset of design points is allocated to matrix 12. For 
example, design points DP 102, DPI 05, and DP 107 have tradeoff costs that are less favorable 
than the most favorable tradeoff costs determined thus far. One suitable heuristic for identifying 
which of these new design points to include in matrix 12 includes a simulated annealing method. 
The simulated annealing method takes as input the tradeoff cost associated with the parent design 
point, e.g., TCdp2, and the tradeoff costs associated with the corresponding new design point, 
e.g., TCdpio2- Based on these inputs, the simulated annealing method outputs an indication of 
whether the new design point should be identified as one to be allocated to matrix 12. If so, the 
new design point is allocated to matrix 12; otherwise, it is not so identified. The simulated 
annealing method is well-known in the art and will not be described herein in detail for 
simplicity of description. 

[0051] Assuming design point DP 102 is identified and allocated to matrix 12 and design points 
DP 105 and DP 107 are not so identified, matrix 12 will now include design point DP 102; and 
design points DP 101, DPI 10, DP 106, and DP 108, identified as having tradeoff costs that are the 
same or more favorable than the most favorable tradeoff costs that, prior to the generation of 
these new design points, defined the tradeoff frontier. 

[0052] If it is desired to identify and allocate additional new design points to matrix 12, 
another subset of design points having the most favorable tradeoff costs is identifying from the 
design points already allocated to matrix 12. Thereafter, for each thus identified design point, 
the circuit synthesizer determines a new design point in the manner described above for design 
points DP101, DP102, DP105, DP106, DP107, DP108, and DPI 10. More specifically, for each 
thus identified design point, the circuit synthesizer determines a new circuit topology T based on 
a change of one or more device variables from the thus identified design point and determines 
the performances associated with said circuit topology whereupon the circuit topology T and the 
corresponding performances comprise the new design point. Once the performances for each 
new design point have been determined, the tradeoff cost for each new design point can be 
determined in the manner described above. Each thus determined new design point that has a 
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tradeoff cost that is the same or more favorable than the most favorable tradeoff cost determined 
thus far is identified and allocated to matrix 12. Moreover, for the thus determined new design 
points having tradeoff costs that are less favorable than the most favorable tradeoff cost 
determined thus far, a subset of said design points can be identified and allocated matrix 12 
based on the heuristic described above. 

[0053] This process of identifying and allocating additional design points to matrix 12 can 
continue until a desired number of design points have been allocated thereto. If desired, during 
the process of identifying new design points to be allocated to matrix 12, the number of 
identified design points exceeds a threshold value, matrix 12 can be updated by eliminating 
design points having tradeoff costs below a threshold value. 

[0054] Once a desired number of design points have been allocated to matrix 12, some or all of 
the allocated design points can be stored in a computer file for subsequent retrieval and display 
and/or displayed directly for selection by a designer of one of said allocated design points having 
desired performances. Desirably, the design points that are stored and/or displayed are those 
having a relative efficiency of one (1) and/or a domination cost of zero (0). However, this is not 
to be construed as limiting the invention. 

[0055] With reference to Fig. 8 and with continuing reference to all previous figures, the 
selected design point DP can then be processed by a layout simulator (not shown) to produce a 
physical layout of circuit devices D subject to one or more layout constraints. This layout can 
also include the physical routing of interconnects 4 between circuit devices D, subject to one or 
more routing constraints, to facilitate proper operation of the circuit. Once the physical layout of 
circuit devices D and interconnects 4 is complete, a circuit simulator (not shown) can process the 
layout to determine the layout performances associated with the laid out circuit. If the thus 
determined layout performances are within a predetermined tolerance of layout performance 
specifications 14 for the laid out circuit, the laid out circuit can be deemed to be complete. The 
layout performance specification 14 for the laid out circuit can include some or all of the 
synthesized performance specifications 6 for the circuit prior to layout and can also include 
performance specifications, e.g., actual total area (ATA), yield estimate (YE), design rule 
compliance (DRC), and the like, unique to the laid out circuit. 

[0056] If, however, the thus determined layout performances are not within the predetermined 
tolerance of the layout performance specifications, or if it is desired to have the layout 
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performances more closely match the layout performance specifications, or if it is simply desired 
to generate a plurality of layout design points (LDPs), each of which has associated therewith a 
circuit layout instead of a circuit topology, such new layout design points LDPs can be generated 
from design points DP allocated to matrix 12 in the manner to be described next. 
[0057] With reference to Fig. 9 and with continuing reference to all previous figures, to 
generate layout design points LDPs, one or more design points DP from matrix 12 having most 
favorable tradeoff costs TC associated therewith can be selected. Each of these selected design 
points DP are then processed by the layout simulator to produce a physical layout of the circuit 
devices D and the physical routing of the interconnects 4 between the circuit devices. For 
example, suppose design points DPI, DPS, DP7 and DP8 from matrix 12 are selected for 
processing by the layout simulator based on their having most favorable tradeoff costs. 
Processing design points DPI, DPS, DP7 and DP8 with the layout simulator produces layout 
design points LDP1, LDPS, LDP7 and LDP8 having circuit layouts Lldpi, L L dps, Lldp7 and 
Lldps? respectively. Once a circuit layout has been generated for each layout design point LDP, 
the circuit layout can be processed by a circuit simulator to determine for the circuit layout the 
layout performances therefor. Fig. 9 shows a layout design population matrix 16 where each row 
represents one of the layout design points LDPs determined from desi gn points DP in matrix 12 
having most favorable tradeoff costs associated therewith. For simplicity of description, only a 
limited number of layout design points LDPs will be described hereinafter. However, this is not 
to be construed as limiting the invention. 

[0058] For each layout design point LDP that is part of matrix 16, an original cost OC is 
determined that is related to the degree of correlation between the performance specifications 14 
for the layout design point LDP and the layout performances of the circuit layout associated with 
the layout design point. The original cost OC of a layout design point LDP can be determined in 
any suitable manner known in the art. 

[0059] Next, a domination cost DC is determined for each layout design point LDP in any 
suitable manner, such as the first technique or the second technique discussed above for 
determining the domination cost for each design point allocated to matrix 12. 
[0060] Once the original cost OC and the domination cost DC for each layout design point 
LDP has been determined, a tradeoff cost TC can be determined for the design point by summing 
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the original cost OC plus the product of the domination cost DC times a weighting factor W, that 
has a value whereupon the product of W(DC) has the same order of magnitude as OC. 
[0061] Next, subject to layout performance specifications 14 and the circuit layout associated 
with each of a subset of the layout design points LDPs allocated to matrix 16 thus far, another, 
new plurality of layout design points LDPs for the circuit is generated. In Fig. 10, the layout 
design points allocated to matrix 16 thus far are illustrated with a circled-dot (o). 
[0062] From the layout design points in Fig. 10, new layout design points LDP201, LDP205, 
LDP207 and LDP208 are generated from design points LDP1, LDPS, LDP7 and LDP8, 
respectively. In order to generate these new design points, the layout associated with the parent 
layout design point is modified. For example, in order to generate layout design point LDP201, 
layout Lldpi associated with layout design point LDP1 is modified. The modification of each 
layout can be accomplished by relocating or reorienting one or more devices, or by relocating or 
rerouting one or more interconnects 4. Hence, layout design points LDP201, LDP205, LDP207 
and LDP208 will have corresponding circuit layouts L L DP20b Lldp205 ; L L dp207 and L L dp208> 
respectively. 

[0063] These new circuit layouts can then be processed by the circuit simulator to determine 
the layout performances therefor. For example, the circuit simulator can process circuit layout 
Lldp20i to obtain layout performances G P _ ldp2oi, SR p _ ldp20i ? • • DRC P _ ldp20i* Once layout 
performances have been determined for the circuit layout associated with each new layout design 
point LDP, an original cost, a domination cost and a tradeoff cost can be determined for each 
new layout design point in the manner described above. 

[0064] Each new layout design point LDP that has a tradeoff cost that is the same or more 
favorable than the most favorable tradeoff cost determined thus far is identified and allocated to 
matrix 16. Stated differently, each new layout design point LDP that is positioned on the 
tradeoff frontier shown in Fig. 10 or on a side thereof opposite the criteria point is identified and 
allocated to matrix 16. In the example shown in Fig. 10, layout design points LDP201 and 
LDP205 have tradeoff costs that are the same or more favorable than the most favorable tradeoff 
costs determined thus far, i.e., the tradeoff costs that heretofore defined the tradeoff frontier. 
Hence, these design points are identified and allocated to matrix 16. 

[0065] In addition, for the layout design points having tradeoff costs that are less favorable 
than the most favorable tradeoff costs determined thus far, a subset of said design points is 
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identified utilizing a heuristic and this subset of design points is allocated to matrix 16. For 
example, in Fig. 10, layout design points LDP207 and LDP208 have tradeoff costs that are less 
favorable than the most favorable tradeoff costs determined thus far. The suitable heuristic, e.g., 
simulated annealing method, outputs an indication of whether each new layout design points 
LDP207 and LDP208 should be identified as one to be allocated to matrix 16. If so, the new 
layout design point is identified and allocated to matrix 16; otherwise, it is not so identified. 
[0066] Assuming layout design point LDP207 is identified and allocated to matrix 16, matrix 
16 will now include layout design points LDP1, LDP5, LDP7, LDP8, LDP201, LDP205 and 
LDP 207. 

[0067] If it is desired to identify and allocate additional new layout design points LDPs to 
matrix 16, another subset of layout design points having the most favorable tradeoff costs is 
identified from the layout design points already allocated to matrix 16. Thereafter, for each thus 
identified design point, a new circuit layout is generated from the thus identified layout design 
point LDP and the circuit simulator determines the layout performances associated with said 
circuit layout whereupon the circuit layout and the corresponding performances comprise the 
new layout design point LDP. 

[0068] Once the performances for each new layout design point LDP have been determined, 
the tradeoff cost for each new layout design point can be determined in the manner described 
above. Each thus determined new layout design point LDP that has a tradeoff cost that is the 
same or more favorable than the most favorable tradeoff costs determined thus far is identified 
and allocated to matrix 16. Moreover, for the thus determined new layout design points LDPs 
having tradeoff costs that are less favorable than the most favorable tradeoff costs determined 
thus far, a subset of said design points can be identified and allocated to matrix 16 based on the 
heuristic described above. 

[0069] The process of identifying and allocating additional layout design points LDPs to 
matrix 16 can continue until a desired number of layout design points LDPs has been allocated 
thereto. If desired, during the process of identifying new layout design points to be allocated to 
matrix 16 the number of identified layout design points exceeds the threshold value, matrix 16 
can be updated by eliminating layout design points having tradeoff costs below a threshold 
value. 
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[0070] Once a desired number of layout design points has been allocated to matrix 16, some or 
all of the allocated layout design points can be stored in the computer file for subsequent 
retrieval and display and/or displayed directly for selection by a designer of one of said allocated 
layout design points having desired performances. Desirably, the layout design points are stored 
and/or displayed are those having a relative efficiency of one (1) and/or a domination cost of 
zero (0). However, this is not to be construed as limiting the invention. 

[0071] As can be seen, the present invention is a method for generating and identifying high 
quality design points or layout design points as a function of one or more competing 
performances therefor. 

[0072] The invention has been described with reference to the preferred embodiments. 
Obvious modifications and alterations will occur to others upon reading and understanding the 
preceding detailed description. For example, in Fig. 7, each new design point, e.g., design point 
DP101, was generated from a single design point, e.g., design point DPI. Alternatively, each 
new design point can be generated by combining two or more parent design points. For 
example, values of like device variables for two or more parent design points can be averaged to 
obtain new values for said device variables, which new values are then associated with a new 
design point. Based on these new values of device variables, the circuit synthesizer can 
determine a circuit topology T for the new design point and the performances associated with 
said circuit topology. Based on these new performances, a tradeoff cost for this new design point 
can be determined in the above described manner. It is intended that the invention be construed 
as including all such modifications and alterations insofar as they come within the scope of the 
appended claims or the equivalents thereof. 
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